TITLE 

Method and Apparatus for Implementing Persistence in Trader Services Associated with a 
Computer System. 

5 BACKGROUND OF THE INVENTION 

Field of Invention 

The invention relates generally to methods and apparatuses for implementing trader services in 
distributed object systems. More particularly, the invention relates to methods and apparatuses for 
implementing CORBA compliant trader services. 

JO 

?1 Description of Relevant Art 

1% Trader services are often implemented within distributed object systems to enable distributed 
y3 - objects providing a service to advertise the service and be readily identified to other distributed 
s objects seeking such service. One type of a distributed object system which uses trader services 
H5 includes a distributed object system that is defined under the Common Object Request Broker 
y Architecture (CORBA) specification produced by OMG. Distributed object systems which use 
"~" trader services may be in the context of an Object Request Broker (ORB) implemented under the 
CORBA specification from the OMG, Revision 2.0, Revision 2.1, Revision 2.2 and Revision 2.3, 
all of which are incorporated herein by reference in their entirety. Specifically, the Trading Object 
20 Service Specification of the CORBA Services specification, as specified in the CORBA 
specification from the OMG, may be used to implement trader services. For purposes of this 
application, programs compliant with CORBA Revision 2.3, 2.2, and 2.1 ? by definition will be 
viewed as compliant with CORBA Revision 2.0. Unless otherwise specified, a generic reference to 



the CORBA Services specification will be presumed to be OMG's CORBA Services Revision 2.0. 
The components of the CORBA Services specification detailed above which address trader services 
will be referred to hereinafter as the CORBA CosTrader Specification. 



5 An object trader service (referred to more simply as a "trader service") provides a matchmaking 
service for objects. An object providing a service registers the availability of the service by 
invoking an export operation on the trader, passing as parameters information about the offered 
service. The export operation carries an object reference (to a specific interface) that can be used 
by a client to invoke operations on the advertised services, a description of the type of the offered 
f 40 service (i.e., the names of the operations to which it will respond, along with their parameter and 
Q result types), and information on the distinguishing attributes of the offered service. 

y3 The offer space managed by traders may be partitioned to ease administration and navigation. 
B Whenever a potential client wishes to obtain a reference to a service that does a particular job, it 
ft 5 invokes an import operation, passing as parameters a description of the service required. Given 
this import request, the trader service checks appropriate offers for acceptability. To be acceptable, 
an offer must have a service type that conforms to that requested and have properties consistent 
with the constraints specified by the import invocation. 

20 A trader service, which may be associated with a trader server, is typically arranged such that, 
when provided with a service type, the trader service associates the service type with one or a set of 
responsive interfaces (identified/located by object references) and typically with accompanying 
property types (or properties) for each interface. The association of the service type with a specific 
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interface and properties, for example, may either be transient or persistent. For a transient trader 
service, the association between a service type and a specific interface or set of interfaces generally 
disappears once the program which implements the trader service terminates. More frequently, for 
a persistent trader service, the association between a service type and an interface or set of 
5 interfaces is stored in a data file, and does not disappear once the program which implements the 
trader service terminates. In general, the implementation of a trader service often includes the 
implementation of a data structure such as a table (or hash table) to hold bindings between service 
types and interfaces and, in some cases, properties. Such a data structure, in other words, may be 
used to associate service types with interfaces, as well as properties. Such a data structure is 

^40 maintained in a data store and accessed through a data store interface, where such data store may be 
persistent or transient. To the extent the prior art addresses the use of persistent data stores to 

H support trader services, the prior art has focused on the use of relational databases as the primary 

yj ■ vehicle for data storage. 

Hs In other areas of programming, alternative methods do exist to the use of relational databases as 
y data stores. One alternative is the use of flat files. Another alternative is the use of directory 
services. One standardized method of implementing directory services, and data store interfaces to 
interact with directory services, is the use of the Lightweight Directory Access Protocol version 2, 
the specification of which is incorporated herein by reference in its entirety. Hereinafter, when 
20 discussing this specification, it may also be referred to as LDAP version 2. LDAP version 3 also 
may be used and its specification is also herein incorporated by reference. LDAP is used as a 
generic designation for interfaces and protocols compliant with a version of the Lightweight 
Directory Access Protocol. For purposes of this application, by definition any server or interface 
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which is compliant with LDAP version 3 (or a later version of LDAP) would also be viewed as 
compliant with LDAP version 2. The converse is not necessarily correct. 

SUMMARY OF THE INVENTION 

5 The invention comprises methods and apparatus for implementing a trader service. According to 
the present invention, a trader service with at least one storage mechanism may be implemented by 
creating a trader service, preferably compliant with the CORBA CosTrader Specification, where 
the trader service is arranged to store information in persistent storage. For the purposes of this 
application "persistent information" will be defined as information which either is stored in 
HO persistent storage or is to be stored in persistent storage. The storage mechanism comprises a 
Q directory service, preferably a directory service compliant with LDAP version 2, and is arranged to 
H store the persistent information for the trader service. The trader service may be further 
y3 • implemented by creating a data store interface for interacting with the directory service, wherein 
s such interaction comprises the use of protocol compliant with LDAP version 2. 

S From a different perspective, this aspect of the invention involves a trader service within a 
computer system, the trader service being arranged to store persistent information. The trader 
service has at least one storage mechanism arranged to store the persistent information, wherein the 
storage mechanism comprises a directory service. The trader service also has a data store interface 
20 for interacting with the directory service, wherein such interaction comprises the use of protocol 
compliant with LDAP version 2. In an alternative embodiment such interaction consists essentially 
of the use of protocol compliant with LDAP version 2. And in a third embodiment, such 
interaction consists of the use of protocol compliant with LDAP version 2. 
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Another variation calls for a computer system arranged to implement at least one storage 
mechanism for a trader service, where the trader service being arranged to store persistent 
information. The computer system comprises a processor, a data store interface for interacting with 
5 the storage mechanism, and at least one storage mechanism arranged to store the persistent 
information. The storage mechanism is in the form of a directory service encapsulated in the data 
store interface. 

Finally, this aspect may be expressed as a computer program product for implementing a trader 
,40 service having at least one storage mechanism. The computer program product includes computer 
Cj code that creates a trader service arranged to store persistent information, computer code that 
m creates a data store interface for interacting with the storage mechanism, and computer code that 
• creates the storage mechanism which is arranged to store the persistent information. In this 
7 embodiment, the storage mechanism comprises a directory service and is encapsulated in the data 
fl5 store interface. The computer program product incorporating the above computer codes also 
Si includes a computer readable medium that stores the computer codes. In a preferred version of this 
computer program product, the interaction between the data store interface and the storage 
mechanism comprises the use of protocol compliant with LDAP version 2 and the directory service 
is compliant with LDAP version 2. An alternative embodiment of the computer program product 
20 specifies that the computer readable medium is a code representation embodied in a carrier wave. 
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DESCRIPTION OF THE DRAWINGS 

The invention, together with farther advantages thereof, may best be understood by reference to the 
following description taken in conjunction with the accompanying drawings in which: 



5 Figure 1 is a diagrammatic representation of the system architecture of the most preferred 
embodiment. 

Figure 2 is an object diagram of the objects instantiated in the preferred embodiment of the trader 
service. 

HO 

Sj Figure 3 is a sequence diagram which illustrates the steps associated with exporting offers to a 
ffl trader server in accordance with an embodiment of the present invention. 

Figure 4 is a sequence diagram which illustrates the steps associated with searching the offers on a 
f j5 trader server in accordance with an embodiment of the present invention. 

Figure 5 is a diagrammatic representation of a computer system suitable for implementing the 
present invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

The most preferred embodiment of the trader service implementation of the present invention, 
hereinafter referred to as Trader, offers several key features that are not available in 3rd party 
solutions. A set of features in the most preferred embodiment is detailed as follows. Trader is 
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preferably integrated with an LDAP server for persistence. Trader may also be used to support 
federated trading. Trader provides a Java Based GUI tool for browsing and maintaining the offer 
space. Trader also provides Java based tools which may be used to replicate the offer space or 
particular partitions of the offer space. Trader supports the use of a lightweight HTTP server for 
5 client boot-strapping via standard HTTP 1.0 protocol. While its most preferred embodiment 
encompasses all of these features, improvement over prior art trader service implementations may 
be obtained through the employment of any one or any combination of these features. The detailed 
description will address embodiments incorporating each of these features, but one of skill in the 
art will recognize that the particular combinations chosen for these example embodiments may be 
P ao modified while still maintaining improvements over the prior art. 

H Figure 1 depicts the overall architecture of the most preferred embodiment of Trader. Trader 
y3 * Server 10 implements the CosTrader specification along with HTTP Bootstrapping. Applications 
f (CosTrader Clients) 20 using CORBA 2.2 compliant ORB's can connect to Trader Server 10 using 
ft 5 HTTP/HOP. Trader products working with the Trader server also include Trader Browser 12, 
S Migration tools 14, and JNDI 16 which use standard visibroker Java based ORB to communicate to 
the Trader Server 10. In persistent mode, Trader Server 10 communicates to LDAP Server 30 via 
LDAP v2 protocol The LDAP server 30 can be configured to use relational database or disk 
based persistence as LDAP store 32. LDAP admin server 34 is also installed, to manage more 
20 than one instance of LDAP servers 30 from a central console. LDAP admin server 34 provides a 
central console accessible by web clients 36. Schema definition utilities 38 are also provided in 
Java that will customize LDAP Schema for Trader usage, and will interactively prompt for user 
accounts to be created. 
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The following details apply to the most preferred embodiment of Trader. Trader runs on Solaris 
2.6 or HP-UX 11.0. Trader may be accessed from any Operating System as long as the ORB 
(Object Request Broker) is CORBA 2.2 compliant. Trader is preferably run in a persistent mode. 
5 In its persistent mode Trader will use an LDAP server to store the bindings between the service 
types and the interfaces and properties associated with the service types. In persistent mode, when 
Trader is restarted, the offer space is rebuilt with out any loss of information. Trader preferably 
will use Zoomit on NT as its LDAP server or Netscape Directory Server 4.1 on Sun Solaris 2.6 & 
HP-UX 11.0. Trader could be installed in a transient mode where the bindings are stored in 
,40 temporary hash tables. When Trader is restarted after a transient installation, it will lose all the 
Z information it has before shutdown. This mode is ideal for development & unit testing, as it is very 
f g easy to install. 

s Persistence using directory service 

f 1 5 The preferred embodiment of Trader specifically involves the use of directory services, particularly 
W LDAP compliant directory services, to provide persistent storage, particularly for trader services 
*~ which comply with the CORBA CosTrader Specification. The implementation of a trader service 
providing persistent storage through LDAP compliant directory services is a further development 
of an effort to provide naming services using LDAP for persistence. This effort by common 
20 inventors and under common ownership is detailed in U.S. Patent Application Serial Number 
09/585,643, filed June 1, 2000, and incorporated herein by reference in its entirety. The following 
section discusses the details of this preferred embodiment of the trader service. 
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In developing persistent trader services, the art has inclined towards the use of relational databases 
such as Oracle, DB2, etc. But there has been recent recognition that the use of relational databases 
involves trade offs over some of the alternative data stores. One area of discussion has been the 
relative advantages and disadvantages of the use of directory services as data stores. The recent 
5 publication "Directory-Enabled Computing: The Directory's Expanding Role" in The Burton 
Group's Network Strategy Overview dated December 28, 1999 provides detailed descriptions of the 
use and functioning of directory services and is incorporated herein by reference. The even more 
recent publication "Comparing Directories and Relational Databases: Not a Zero-Sum Game" in 
the Burton Group's Network Strategy Overview dated January 25, 2000, provides a detailed 

,40 discussion of perceived differences between directory services and relational databases and is 

Q incorporated herein by reference. 

CI -Directory services and relational databases use diametrically opposed models and are suited for 
* different roles. Directories are best for enabling fast searches for corporate resources, managing 
ft 5 users and security, and providing a central integration point for a variety of applications and 
'% services. Relational databases are best for more transactional applications in which data changes 

if"! 

often and transactional integrity is critical. Nor are the two completely independent. Some 
directory products actually use relational databases as their directory information base storage 
system, but even those directory products use a hierarchical, object oriented information model. 
20 For the purposes of this application, a directory service is defined as a data store which uses a 
hierarchical, object oriented information model, rather than the relational data model incorporated 
by relational databases. Particularly, a data store which interacts with its data store interface 
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through the use of protocol compliant with any version of LDAP, and preferably LDAP version 2, 
would clearly be within the definition of a directory service. 

By using a directory service to provide a persistent data store for the trader service a number of 
5 advantages are obtained over the use of relational databases. The persistent data store will be 
highly scalable for large installations. There will be very low overhead for adding new references. 
The search capabilities will be very efficient. Directory services, particularly LDAP compliant 
directory services, have a very strong search model, naming model, information model, and 
security models as opposed to relational databases. Additionally, the LDAP search model fits 

s^lO particularly well with the CosTrader Model of the CORBA CosTrader Specification. Hence 
additional synergies may be developed through reduced complexity when a trader service 

f 0 compliant with the CORBA CosTrader Specification uses an LDAP compliant directory service to 

yj * provide persistence. Finally, the directory service provides built-in support for federation, which 

s can be used to support federation of trader services. 

% As a result, one embodiment of this invention uses a directory service as the data store to provide 
persistence to the trader service. The trader service would use at least one storage mechanism to 
store the persistent information, where the at least one storage mechanism would comprise a 
directory service. The directory service is preferably compliant with LDAP version 2. The trader 
20 service is preferably compliant with the CORBA CosTrader Specification. Between the data store 
and the rest of the trader service there would be a data store interface which would preferably 
encapsulate the data store. The data store interface between the data store and the rest of the trader 
service would preferably communicate with the data store with protocols comprising protocols 
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compliant with LDAP version 2. More preferably, the communications between the data store and 
the data store interface would consist of protocols compliant with LDAP version 2, but this might 
not be best for all potential applications. 



5 Figure 2 is a class diagram of the objects invoked or instantiated in the preferred embodiment of 
the trader service. The CosTrader Lookup object 100 works through the Lookup Implementation 
object 105 to read and modify the LDAP object 120. One of the Lookup Implementation object's 
105 primary functions is to map the query from CosTrader compliant language used by CosTrader 
Lookup object 100 to LDAP compliant language understood by LDAP object 120. The CosTrader 
f lj0 Register object 110 works through the Register Implementation object 115 to read and modify the 
Ij LDAP object 110. The methods and variables comprising each class are shown in Figure 2, and it 
Cq will be understood that these methods and variables may be modified by one skilled in the art 
Hi without departing from the scope of the present invention. 

fts Figure 3 is a sequence diagram which illustrates the steps associated with exporting offers to a 
trader server in accordance with an embodiment of the present invention. The three primary 
objects are the client 200, the trader 210, and the directory (preferably an LDAP compliant 
directory) 220. In the process described client 200 "exports" an offer to trader 210 in step 222. 
This offer includes a service type, interface (defined by an object reference), and property types 

20 associated with the interface. In step 224, trader 210 checks directory 220 to make sure the offer 
does not already exist in the directory. If the offer is already registered, an error is returned to 
client 200 in step 226. If the offer is not yet registered, then the offer is registered in directory 220 
by trader 210 in step 228. Finally, in step 230, trader 210 returns a unique offerlD to client 200. 



Figure 4 is a sequence diagram which illustrates the steps associated with searching the offers on a 
trader server in accordance with an embodiment of the present invention. The three primary objects 
are the client 300, the trader 310, and the directory (preferably an LDAP compliant directory) 320. 
5 In the process described client 200 "looksup" or queries trader 310 for offers in step 322. This 
query includes information on the services sought and often includes additional restrictions to limit 
the responsive services based on properties defined in association with those services. In step 324, 
trader 310 converts (or maps) the query to language and protocol (i.e, syntax) compliant with (i.e. 
understood by) directory 320. In step 326, trader 310 sends the mapped query to directory 320. 
JL0 Instead of implementing the complete search semantics, the preferred approach illustrated here just 
maps the search grammar from that defined in the CosTrader specification to LDAP syntax. Once 
f S that has been accomplished, the search capabilities of the LDAP compliant directory are used to 
%y retrieve the entries. Finally, in step 328, trader 310 returns the object references of matching offers 
s to client 300. To the extent that multiple matching offers are retrieved, an iterator within or 
working with trader 310 provides the object reference of each of the matching offers one at a time 
f *Z to client 300. Different potential methods of determining the order in which the references are 
"~ provided by trader 310 through the iterator is addressed in more detail in the section on 
rudimentary fault checking below. 

20 Federated trading service 

In federated trading, one instance of a trader service may contain a symbolic link to the services 
and corresponding interfaces and properties held in a second trader service, possibly on a separate 
server. In so doing, any requests for such services to the first server could also generate responsive 
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references from the second server which could be provided to the requesting object. By using 
federated trading, it would only be necessary to bootstrap to one trader service, simplifying the 
programming model and eliminating or reducing the need to synchronize the affected data stores. 
Because of the reduction in complexity to federated trading brought about by use of an LDAP 
5 compliant directory service for persistence, federated trading is more easily and efficiently 
accomplished under the present invention. Specifically, the use of an LDAP compliant directory 
service, with its built-in referral service, creates a simpler implementation of CORBA compliant 
federated trading by mapping the CosTrader Federation to the LDAP referral service. Additionally, 
federated trading helps decrease some of the transactional concerns of use of directory service 
„J0 rather than relational database by improving synchronization. Hence one embodiment of the 
i[] Trader may provide a federated trading service in combination with persistence provided by LDAP 
ni directory service. 

s Replication Tool 

^"15 One embodiment of the Trader additionally provides Java tools for easier access to and 
™ maintenance of the trader service. In one embodiment, a tool may be provided through which the 
user picks a particular partition of the offer space. The tool will then replicate the directory from 
that level downwards or from that level upwards at the selection of the user. This replicated 
directory may be saved for use by a second trader service on the same or on an alternate server. 
20 This provides the ability to troubleshoot problems using the second trader service, without 
interfering with the ongoing production operation of the primary trader service. Additionally, the 
ability is provided to take a snapshot of a transient data store of a trader service which may be used 
to maintain the store while the trader service which is being shut down to be maintained, modified, 
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or upgraded. After the maintenance is complete, the copied information may be returned to the 
upgraded trader service, without need for all programs and systems across the enterprise to re- 
register. The tools do not have to be java based, but are preferably java-based tools for cross- 
platform compatibility. The tool may also simply replicate the entire offer space for use by a 
5 second trader service to duplicate the production environment for troubleshooting. But the greater 
flexibility of choosing which partition to start the replication at is preferable. 

An additional embodiment involves the use of a java-based tool providing a GUI interface to use to 
page through the offer space to correct errors or eliminate stale references "by hand." This 
f lp provides greater ease of use than the traditional command line interfaces used with most current 
Q implementations of trader services. The same tool may also be used for browsing the offer space 
£0 for informational or evaluation purposes. Effectively this tool is a Trader Browser that will let you 
y3 -view & manipulate the offer space. The preferred version of this embodiment provides a Java 
s browser which runs on any system with at least Java Runtime Engine 1.1.7 (JRE 1.1.7) installed 
ftp and available. 

Bootstrapping 

One embodiment of Trader provides support of a lightweight HTTP server for client boot- 
strapping via standard HTTP 1.0 protocol. This HTTP agent enables applications from different 
20 ORB vendors to easily bootstrap to the trader service. Without such an agent, applications will 
either have to hard code the IOR (interoperable object reference) or read from an IOR file 
distributed by the trader service. Both of these approaches have drawbacks, as they place 
additional burden on the operations support staff who have to distribute a new IOR file every time 
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Trader has been restarted. Because this embodiment of Trader recognizes a lightweight HTTP 
protocol through an embedded lightweight HTTP agent, non-visibroker clients are enabled to 
connect to the trader service. This solves the interoperability problem of the 
resolve_initial_reference() command, which unfortunately does not recognize other vendors' 
CORBA services. This problem may be less significant in trader services compliant with the 
requirements of CORBA Services revision 2.3, but the HTTP bootstrapping still may provide a 
simpler and more elegant method of entry. 

Rudimentary Fault Tolerance 

The lookup process typically locates a set of offers which match the request. The object references 
for these offers are returned one at a time in a defined order to the requesting object. This order is 
defaulted to "first", where the order of returned matched offers is in the order as the offers are 
-discovered. Alternative preferences for order of delivery of matches called for in the Corba 
CosTrader Specification include max expression, min expression, with expression, and random. In 
an alternative embodiment, rudimentary fault tolerance may be added by the addition of an 
additional sequence of steps to the return of offers. If rudimentary fault tolerance is being 
employed, then prior to providing the object references responsive to the requested service, the 
object references associated with the matched offers are checked to see if they are existent. The 
check for existence is preferably a "non-existent" call, but alternatively could use an "is_a" method 
or both depending on the circumstances. This fault tolerance check could be used during 
evaluation of the preferences to develop the order in which the object references for the matched 
offers will be returned. Alternatively, the rudimentary fault tolerance check could be performed 
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after the preference has been applied and the matched offers sorted, immediately prior to returning 
each object reference corresponding to a matched offer to the requestor. 

If the fault tolerance is being applied during development of the order, then any object reference 
which fails the fault tolerance check will be moved to the end of the ordered list, but will remain on 
the list 

If the fault tolerance is being applied after the list has been ordered, then the object reference will 
be skipped and the next object reference in line will be checked and sent to the requestor if it passes 
the check. If all of the matched offers have been checked and all have checked as non-existent and 
no unchecked matching offers remain, then in the preferred embodiment, the list will be cycled 
back to the original order and the first object reference from the originally developed order will be 
returned to the requestor without fault checking. In essence, the list will recycle back to the 
beginning and move forward from there without fault tolerance checking. 

Alternative fault tolerance embodiments could use any of several alternative procedures where all 
of the object references corresponding to matched offers have failed a fault tolerance check. The 
trader service could throw a not found exception. The trader service could go back to the original 
order to continue cycling through the entire list of matched offers a defined number of times until 
one of the preliminarily identified entries checks as existent or until the number of cycles 
determined by the programmer runs out. The trader service could determine randomly an entry to 
return. The trader service could return the last matched offer which successfully returned existent, 
even if that matched offer did not return existent during this particular process. Those of skill in 
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the art will recognize that other selection options could exist at this point. Regardless of the 
possibility of the proffered alternatives, it is preferred to use the simple once through fault tolerance 
described above. The use of this option provides the reason that this process is referred to as 
rudimentary fault tolerance. Most of the other options would provide more complete fault 
5 tolerance but would come at the expense of additional overhead. Returning an exception is also not 
as preferred, because events over time may have an object return non-existent at one moment, but 
by the time the client goes to the object the object may be existent again. Finally, the client 
probably has its own programming defining what steps it would prefer to take if the object it is 
seeking is non-existent. These client specific steps are more directly tailored for the client than any 
P J0 process which could be defined on the server level resolve being addressed here. For example, the 
i ] client might send an activation agent, or the client might have an alternative service in mind to try 
ffl to look up. It is considered preferable to perform the rudimentary fault tolerance, but not use 
y3 • additional time and resources on the server side for best overall efficiency. 

f )5 Computer Systems 

A trader service as described above may generally be implemented on a variety of different 
computer systems. Figure 5 illustrates a typical, general-purpose computer system suitable for 
implementing the present invention. The computer system 330 includes a processor 332 (also 
referred to as a central processing units, or CPU) that is coupled to memory devices including 
20 primary storage devices 336 (typically a read only memory, or ROM) and primary storage devices 
334 (typically a random access memory, or RAM). 
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As is well known in the art, ROM acts to transfer data and instructions uni-directionally to CPU 
332, while RAM is used typically to transfer data and instructions in a bi-directional manner. Both 
storage devices 334, 336 may include any suitable computer-readable media. A secondary storage 
medium 338, which is typically a mass memory device, is also coupled bi-directionally to CPU 332 
and provides additional data storage capacity. The mass memory device 338 is a computer- 
readable medium that may be used to store programs including computer code, data, and the like. 
Typically, mass memory device 338 is a storage medium such as a non-volatile memory such as a 
hard disk or a tape which generally slower than primary storage devices 334, 336. Mass memory 
storage device 338 may take the form of a magnetic or paper tape reader or some other well-known 
device. It will be appreciated that the information retained within the mass memory device 338, 
may, in appropriate cases, be incorporated in standard fashion as part of RAM 336 as virtual 
memory. A specific primary storage device 334 such as a CD-ROM may also pass data uni- 
directionally to the CPU 332. 

CPU 332 are also coupled to one or more input/output devices 340 that may include, but are not 
limited to, devices such as video monitors, track balls, mice, keyboards, microphones, touch- 
sensitive displays, transducer card readers, magnetic or paper tape readers, tablets, styluses, voice 
or handwriting recognizers, or other well-known input devices such as, of course, other computers. 
Finally, CPU 332 optionally may be coupled to a computer or telecommunications network, e.g., 
an internet network, or an intranet network, using a network connection as shown generally at 312. 
With such a network connection, it is contemplated that CPU 332 might receive information from 
the network, or might output information to the network in the course of performing the above- 
described method steps. Such information, which is often represented as a sequence of instructions 
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to be executed using CPU 332, may be received from and outputted to the network, for example, in 
the form of a computer data signal embodied in a carrier wave. The above-described devices and 
materials will be familiar to those of skill in the computer hardware and software arts. 

5 In one embodiment, sequences of instructions may be executed substantially simultaneously on 
multiple CPUs, as for example a CPU in communication across network connections. Specifically, 
the above-described method steps may be performed across a computer network. 

Although only a few embodiments of the present invention have been described, it should be 
JO understood that the present invention may be embodied in many other specific forms without 
j departing from the spirit or the scope of the present invention. By way of example, the steps 
f. associated with performing register operations and lookup operations may generally be reordered, 
3 * added, and removed. Similarly, some or all of the arguments used in the performance of a register 

operation may also be checked for validity without departing from the spirit or the scope of the 
h 5 present invention. 

Additionally, it should be appreciated that the data storage mechanisms, or data stores, used to store 
bindings may also be widely varied. Data storage mechanisms may generally include computer 
hard drives and tape drives. Further, data storage mechanisms may be located anywhere within a 
20 computer network. 
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Therefore, the present examples are to be considered as illustrative and not restrictive, and the 
invention is not to be limited to the details given herein, but may be modified within the scope of 
the appended claims along with their full scope of equivalents. 
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